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I Situation par rapport aux programmes. 


Les élèves commencent l'étude des probabilités dès la classe de Première S avec la notion 
de loi de probabilité sur un ensemble fini. 

Cette étude se poursuit en Terminale S avec des exemples de lois discrètes et l’introduction 
des combinaisons. Le dénombrement ne se fait alors qu'à travers l'utilisation d'arbres, de 
diagrammes, ou de combinaisons. 

Toutefois, dans l’ancien programme de Terminale S, le dénombrement, associé à la 
combinatoire, fait l’objet d’un chapitre du cours. 


Je choisis donc de situer ce dossier au niveau de la Terminale S ancien programme. 


II Commentaires généraux. 


L'objectif de ce dossier est d'appliquer, à travers des exemples issus de situations concrètes, 
les grands principes de dénombrement et les outils de calcul associés acquis en Terminales. 


Je me permets tout d’abord de vous rappeler les deux principes de dénombrement de base : 
celui de la somme et celui du produit. 


Principe de la somme : 
Soit E un ensemble de cardinal fini. Si A:, A2, ……, À, ( p >1) constituent une 
partition de E, alors : 
Card(E) = card(A:) + card(A2) +. + card(A,). 


Principe du produit ou principe multiplicatif : 
Lorsqu'une situation comporte p étapes offrant respectivement n:, n2,…, n, 


possibilités (où chaque n:; ne dépend que de l’étape i), le nombre total d’issues est n x 
n x... xN,. 


De ces deux principes, on peut dégager deux outils de représentation de situations de 
dénombrement : 


Les diagrammes Les arbres 


TT 
< ec 
TT 
Le dénombrement étant en général rattaché à des notions ensemblistes, on introduit les 


notions suivantes : 


Définitions : 
Soit E un ensemble fini de cardinal n. Soit p > . 


On appelle liste de p éléments de E toute suite ordonnée de p éléments de A 
non nécessairement distincts. 


On appelle arrangement de p éléments de E toute liste de p éléments de E deux 
à deux distincts. 

On appelle permutation de E toute liste de n éléments deux à deux distincts. 

Si p est compris entre et n, on appelle combinaison de p éléments de E toute 
partie de A ayant p éléments. 


J'ai donc choisi de vous présenter quatre exercices pour illustrer ce dossier : 
l'exercice n°1 qui utilise les diagrammes ; 
l'exercice n°2 qui utilise les combinaisons et les permutations ; 
l'exercice n°3 qui utilise les arrangements et les combinaisons ; 
l'exercice n°4, de synthèses, en géométrie. 


Dans les exemples de dénombrement proposés, nous aurons donc besoin de dénombrer les 
structures précédemment définies : 


Théorème : 
Soit E un ensemble fini de cardinal n. Soit p un entier naturel. 
Le nombre de listes de p éléments de E est n°. 
Si p est un entier compris entre 0 et n : 


e le nombre d’arrangements de p éléments de A est noté AF et vaut n(n-1)(n-2)...(n- 
p+1) ; 
e le nombre de permutations de E est noté n ! et vaut A5= n(n-1)...2 x 1 ; 


p ! 
e le nombre de combinaisons de p éléments de E est noté N et vaut _ = Tee . 


III Présentation des exercices. 


III.1 Exercice n°1 


But : Dénombrer les élèves d’une classe en fonction de la langue pratiquée. 


Méthode : C'est un exemple très simple de dénombrement permettant de mettre en œuvre l'outil 
« diagramme ». 


Outils : 
Principe de la somme 


ITIIL.2 Exercice n°2 


But : Dénombrer les anagrammes de trois mots. 
Méthode : Distinguer les lettres présentes plusieurs fois dans un mot des autres lettres. 


Outils : 
e Nombre de combinaisons ; 
e Nombre de permutations ; 
e Principe multiplicatif. 


IIL.3 Exercice n°3. 
But : Dénombrer les codes d’un système d'alarme satisfaisant à des conditions données. 
Outils : 

e Nombre de combinaisons ; 


e Nombre d’arrangements ; 
e Principe multiplicatif. 


III.4 Exercice n°4. 


But : Dénombrer les triangles non aplatis dont les côtés sont tracés sur la figure. 


Cet exercice n'étant pas guidé, il s’agit d’un vrai problème de dénombrement demandant une 
organisation de la part de l’élèves pour trier les objets et pour les compter. 


Méthode : 
Il suffit tout d’abord de remarquer que toute droite tracée sur la figure, passer soit par À, soit 
par B, et qu’une seule d’entre elles passe par A et par B. 
Par suite, tout point dessiné sur la figure distinct de A et B est intersection d'exactement deux 
droites. 
On peut donc classer les triangles selon trois catégories : 
° ceux dont un côtés est [AB]; 
° ceux dont À est un sommet mais pas B ; 
° ceux dont un sommet est B mais pas À ; 
On obtient ainsi une partition de l’ensemble à dénombrer. 
Il suffit ensuite, pour les triangles de chaque catégorie, de déterminer les autres côtés et donc 
de les dénombrer. 


Outils : 
e principe de la somme ; 
e principe multiplicatif ; 
e __ nombre de combinaisons. 


IV Enoncés et références des exercices. 


IV.1 Exercice n°1. 


Chacun des élèves d’une classe pratique au moins une des trois langues vivantes suivantes : 
allemand, anglais ou espagnol. On sait de plus que : 
° deux d’entre eux pratiquent les trois langues ; 
° quinze suivent les cours d'allemand et d'anglais ; 
e sept suivent les cours d'allemand et d'espagnol ; 
. dix suivent les cours d’angjlais et d'espagnol ; 
vingt-deux suivent les cours d'allemand ; 
vingt-six suivent les cours d'anglais ; 
seize suivent les cours d'espagnol. 
Combien d'élèves pratiquent l'anglais et l'allemand sans l'espagnol ? Combien d'élèves 
pratiquent l'anglais et l'espagnol sans l'allemand ? Combien d'élèves étudient seulement l'allemand ? 
l'espagnol ? Combien y-a-t-il d'élèves dans la classe ? 


IV.2 Exercice n°2 (n°16 p 213, Fractale T° S 1998). 


Déterminer le nombre d'arrangements de chacun des mots suivants: CONCLUSION, 
CONTRADICTION, BACCALAUREAT. 


IV.3 Exercice n°3 (n°2 p 210, Fractale T° S 1998). 


On se propose de tester l'efficacité d’une serrure à code et d’un système d'alarme. 

Une porte est munie d’un dispositif portant les touches 1, 2, 3, 4, 5, 6, 7, 8, 9 et À, B, C, D. La 
porte s'ouvre lorsqu'on frappe dans l’ordre trois chiffres et deux lettres qui forment un code. Les 
chiffres sont nécessairement distincts, les lettres non. 

1. Quel est le nombre de codes possibles ? 
2. Déterminer le nombre de codes répondant à chacun des critères suivants : 
a) les trois chiffres sont pairs ; 
b) les deux lettres sont identiques ; 
c) le code contient deux chiffres impairs. 
3. La porte est équipée d’un système d'alarme se déclenchant lorsque aucun des trois chiffres 
frappés ne figure sur la liste des chiffres du code. Déterminer le nombre de codes déclenchant 
l'alarme. 


IV.4 Exercice n°4 (n°63 p 280, Terracher TS 1998). 


Combien de triangles non aplatis dont les côtés sont tracés sur la figure ci-dessous peut-on 
compter ? 


V Correction des exercices. 


V.1 Exercice n°1. 


Anglais 


3 Allemand 


Espagnol 


13 élèves pratiquent l’anglais et l’allemand sans l'espagnol. 
8 élèves pratiquent l’anglais et l'espagnol sans l’allemand. 
2 élèves étudient seulement l’allemand. 

1 élève étudie seulement l'espagnol. 

Il y a 34 élèves dans cette classe. 


V.2 Exercice n°2. 


Former un anagramme consiste à disposer les n lettres du mot dans n cases. 


e Anagrammes de CONCLUSION. 
Il y a deux C, deux O et deux N indiscernables entre eux. Il y a 10 lettres dans le mot 


« conclusion ». 
On en déduit que : 


10 

> Ilya F) façons de choisir les cases où on place les deux lettres C. 
8 _ , 

> Ilya ; façons de choisir les cases où on place les deux lettres O. 


6 
> Ilya façons de choisir les cases où on place les deux lettres N. 


> Ilya 4! façons de disposer les lettres suivantes. 
D'où, le nombre d’anagrammes est, par le principe multiplicatif : 


10\f8\/6 10! 8!  6l 10! 
4al= x x 4 = 
2](2)(2 2181 216! 214 21211 
e Anagrammes de CONTRADICTION : 
Par le même raisonnement, le nombre d’anagrammes est : 


13\11Y9Y7YS, _ 1H À 7 1, 13 
2NK2A2/A2/2)/ 2122722 (21) 


°e Anagrammes de BACCALUREAT : 


128 G= 12! 8! G= D! 
4 2 418! 216! 4"! 


V.3 Exercice n°3 
1. Un code est donc formé d’un arrangement de trois chiffres de l’ensemble {1,2,..., 9} et d'une 
liste de deux éléments de {A, B, C, D}. 
On déduit du principe multiplicatif que le nombre de codes possibles est As x4? = 8064. 


2. a)ll y a quatre chiffres pairs : 2, 4,6 et 8. 
Un code dont les trois chiffres sont pairs est donc formé d’un arrangement de trois chiffres de 
l'ensemble {2, 4, 6, 8} et d’une liste de deux éléments de {A, B, C, D}. 
On déduit du principe multiplicatif que le nombre de codes possibles est A x4? = 384. 


b) Les deux lettres sont identiques donc il n’y que 4 choix possibles pour les lettres. Les 
chiffres constituent toujours un arrangement de trois chiffres de l’ensemble {1, 2, ..…., 9}. 


D'où, d’après le principe multiplicatif, le nombre de codes possibles est As x4 = 2016. 
c) Il y a cinq chiffres impairs : 1, 3, 5, 7, 9. Les codes cherchés contenant deux chiffres 
impairs, il ya A? choix possibles. 


3 
On doit ensuite placer ces deux chiffres dans trois cases, il y a donc F choix possibles. 


Il reste à choisir le dernier chiffre qui sera pair : il y a donc 4 choix possibles. 
Enfin, les lettres constituent une liste de deux éléments de {A,B,C,D} donc il y a 4? choix 
possibles. 


3 
D'où, d’après le principe multiplicatif, le nombre de codes possibles est A5 x à x#= 


3840. 
3. L’alarme se déclenche lorsqu'on frappe trois chiffres par mi les six n’appartenant pas au code 
et une liste de deux éléments de {A, B, C, D} quelconque. 
On déduit du principe multiplicatif que le nombre de codes déclenchant l’alarme est A} x4? 


= 1920. 


V.A Exercice n°4. 


On remarque que toute droite tracée sur la figure passe soit par À, soit par B (éventuellement 
les deux). On peut alors répartir les triangles en trois catégories : 
° ceux dont un côté est [AB] ; 
° ceux dont un sommet est À mais n'ayant pas B pour sommet ; 
° ceux dont un sommet est B mais n'ayant pas À pour sommet. 


Triangles dont un côté est [AB] : 


Il y a six triangles dont le troisième sommet est [AB:], 6 dont le troisième sommet est sur 
[AB], .…., jusqu'à [AC] ie 6 x 6 triangles. 


Triangles dont un sommet est À mais pas B : 
Les côtés du triangle issus de A sont à choisir parmi [AB:), [ABb), ..., [AB5), [AC), c'est à dire 


6 
deux à choisir parmi 6. Il y a donc à choix possibles. 


Le troisième côté est une des droites (BA:), (BA), .…, (BC) : il y a six choix possibles. 


6 
D'où, on dénombre ef!) triangles dont À est sommet mais pas B. 


Triangles dont B est un sommet mais pas À 


6 
De même, on en dénombre ef]. 


6 
On déduit donc du principe de la somme qu'il y a cfs+ 1°) =6(6+30) = 6 x 36 = 216 


triangles dont les côtés sont tracés sur la figure. 


